Strategy-proof popular mechanisms
نویسندگان
چکیده
We consider the allocation of indivisible objects when agents have preferences over their own allocations, but share ownership resources to be distributed. Examples might include seats in public schools, faculty offices, and time slots tennis courts. Given an allocation, groups who would prefer alternative challenge it. An assignment is popular if it not challenged by another one. By assuming that agents’ ability allocations can represented weighted votes, we characterize conditions under which exist these implemented via strategy-proof mechanisms. Serial dictatorships use orderings consistent with weights are only Pareto efficient, also popular, whenever assignments exist. provide a new characterization for serial as mechanisms strategy-proof, non-wasteful, satisfy consistency condition.
منابع مشابه
On Group Strategy-proof Mechanisms
For the many-to-one matching model in which firms have substitutable and quota q−separable preferences over subsets of workers we show that the workers-optimal stable mechanism is group strategy-proof for the workers. Therefore, in centralized markets like entry-level professional labor markets if the proposed matching is the workers-optimal stable matching then, no group of workers can never b...
متن کاملOnline Appendix for Obviously Strategy-Proof Mechanisms
Proof. First we prove the “if” direction. Fix agent 1 and preferences ✓1. Suppose that S1 is not obviously dominant in G = hH, , A,A, P, c, (Ii)i2N , gi. We need to demonstrate that there exists G̃ that is i-indistinguishable from G, such that G,G̃(S1) is not weakly dominant in G̃ . We proceed by construction. Let (S0 1, I1, h sup, S 1 , d sup c , hinf , Sinf 1, d inf c ) be such that I1 2 ↵(S1, S...
متن کاملSimple Strategy-Proof Approximately Walrasian Mechanisms
This paper provides an indirect analysis of the incentive properties of the Walrasian mechanism. It presents mechanisms under which truth-telling is a dominant strategy in ...nite exchange economies (in contrast to the Walrasian mechanism) and whose outcomes (generically) approximate Walrasian ones for large economies. These mechanisms provide new insights on the well-known trade-o¤ between e¢c...
متن کاملFairness and efficiency in strategy-proof object allocation mechanisms
I consider the problem of allocating N indivisible objects among N agents according to their preferences when transfers are absent and an outside option may exist. I study the tradeo between fairness and e ciency in the class of strategy-proof mechanisms. The main nding is that for strategy-proof mechanisms the following e ciency and fairness criteria are mutually incompatible: (1) ex-post e ci...
متن کاملImproving on Strategy-proof School Choice Mechanisms: An Experimental Investigation
While much of the school choice literature advocates strategyproofness, recent research has aimed to improve efficiency using mechanisms that rely on non-truthtelling equilibria. We address two issues that arise from this approach. We first show that even in simple environments with ample feedback and repetition, agents fail to reach non-truthtelling equilibria. We offer another way forward: im...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Economics
سال: 2022
ISSN: ['1873-1538', '0304-4068']
DOI: https://doi.org/10.1016/j.jmateco.2022.102734